Frobenius Number, Riemann-roch Structure, and Zeta Functions of Graphs
نویسنده
چکیده
Let R ∈ Z be a vector with strictly positive integers entries. We denote its transpose by R = (r1, . . . , rn). In this article, unless specified otherwise, any integer vector denoted R will be assumed to have gcd(r1, . . . , rn) = 1. Let D ∈ Z. We define the degree of D as degR(D) := D ·R. When the context makes the reference to R unnecessary, we will denote degR simply by deg. The kernel of the degree homomorphism Z → Z is the lattice in Z perpendicular to R: ΛR := {D ∈ Z, D ·R = 0}. For any sublattice Λ ⊆ ΛR of rank n − 1, we define Pic(Λ) := Z/Λ. If D ∈ Z, we denote by [D] the class of D in Pic(Λ). By construction, deg(Λ) = {0}, so that we have a group homomorphism
منابع مشابه
Two-Variable Zeta-Functions on Graphs and Riemann–Roch Theorems
We investigate, in this article, a generalization of the Riemann–Roch theorem for graphs of Baker and Norine, with a view toward identifying new objects for which a two-variable zeta-function can be defined. To a lattice Λ of rank n − 1 in Z n and perpendicular to a positive integer vector R, we define the notions of g-number and of canonical vector , in analogy with the notions of genus and ca...
متن کاملRiemann Hypothesis for function fields
1 1 Preliminaries 1 1.1 Function fields . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 The zeta function . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2.1 Primes and Divisors . . . . . . . . . . . . . . . . . . . . 2 1.2.2 The Picard Group . . . . . . . . . . . . . . . . . . . . . . 5 1.2.3 Riemann-Roch . . . . . . . . . . . . . . . . . . . . . . . 6 1.3 Notation . . . . ...
متن کاملRiemann-roch Theory on Finite Sets
In [1] M. Baker and S. Norine developed a theory of divisors and linear systems on graphs, and proved a Riemann-Roch Theorem for these objects (conceived as integer-valued functions on the vertices). In [2] and [3] the authors generalized these concepts to real-valued functions, and proved a corresponding Riemann-Roch Theorem in that setting, showing that it implied the Baker-Norine result. In ...
متن کاملRiemann-Roch Theorem, Stability and New Zeta Functions for Number Fields
In this paper, we introduce new non-abelian zeta functions for number fields and study their basic properties. Recall that for number fields, we have the classical Dedekind zeta functions. These functions are usually called abelian, since, following Artin, they are associated to one dimensional representations of Galois groups; moreover, following Tate and Iwasawa, they may be constructed as in...
متن کاملA Riemann-Roch Theory for Sublattices of the Root Lattice An, Graph Automorphisms and Counting Cycles in Graphs
This thesis consists of two independent parts. In the first part of the thesis, we develop a Riemann-Roch theory for sublattices of the root lattice An extending the work of Baker and Norine (Advances in Mathematics, 215(2): 766-788, 2007) and study questions that arise from this theory. Our theory is based on the study of critical points of a certain simplicial distance function on a lattice a...
متن کامل